Lenstra elliptic-curve factorization

Results: 66



#Item
11Mathematics / General number field sieve / Time complexity / Integer factorization / Primality test / Algorithm / NP / Prime number / Lenstra elliptic curve factorization / Theoretical computer science / Integer factorization algorithms / Applied mathematics

Faster deterministic integer factorisation David Harvey (joint work with Edgar Costa, NYU) University of New South Wales 6th January 2012, Joint Mathematics Meetings, Boston

Add to Reading List

Source URL: web.maths.unsw.edu.au

Language: English - Date: 2012-01-11 02:12:51
12Finite fields / Algebraic curves / Analytic number theory / Elliptic curves / Algebraic number theory / Lenstra elliptic curve factorization / Elliptic curve / Division polynomials / Algebraic number field / Abstract algebra / Algebra / Mathematics

PDF Document

Add to Reading List

Source URL: msp.org

Language: English - Date: 2013-11-23 01:41:04
13Finite fields / Polynomials / Euclidean algorithm / Greatest common divisor / XTR / Vehicle Identification Number / Factorization of polynomials over a finite field and irreducibility tests / Lenstra elliptic curve factorization / Mathematics / Number theory / Algebra

Direct Division in Factor Rings Christopher Wolf∗ Department of Mathematics ESAT-COSIC

Add to Reading List

Source URL: eprint.iacr.org

Language: English - Date: 2004-12-18 15:04:16
14Geometry / Elliptic curve / Hyperelliptic curve / Divisor / Abelian variety / Lenstra elliptic curve factorization / Imaginary hyperelliptic curve / Abstract algebra / Algebraic geometry / Algebraic curves

A SPECTS OF H YPERELLIPTIC C URVES OVER L ARGE P RIME F IELDS IN S OFTWARE I MPLEMENTATIONS Roberto Maria Avanzi Institute for Experimental Mathematics (IEM) Ellernstrasse 29, DEssen, Germany

Add to Reading List

Source URL: eprint.iacr.org

Language: English - Date: 2003-12-17 09:09:41
15Finite fields / Group theory / Elliptic curves / Cryptography / Polynomials / Elliptic curve / Lenstra elliptic curve factorization / Division polynomials / Prime number / Abstract algebra / Mathematics / Algebra

Elliptic Curves in Algorithmic Number Theory and Cryptography Otto Forster §1 Applications in Algorithmic Number Theory In this section we describe briefly the use of elliptic curves over finite fields for

Add to Reading List

Source URL: www.mathematik.uni-muenchen.de

Language: English - Date: 2003-12-07 11:29:32
16Cryptography / Lenstra elliptic curve factorization / Quadratic sieve / Integer factorization / Elliptic curve / Primality test / Prime number / Prime factor / Algebraic-group factorisation algorithm / Integer factorization algorithms / Abstract algebra / Mathematics

THE ELLIPTIC CURVE METHOD PAUL ZIMMERMANN The Elliptic Curve Method (ECM for short) was invented in 1985 by H. W. Lenstra, Jr[removed]It is suited to find small — say 9 to 30 digits — prime factors of large numbers. Am

Add to Reading List

Source URL: www.loria.fr

Language: English - Date: 2004-09-06 05:03:02
17Group theory / Polynomial / Euclidean algorithm / Finite fields / Elliptic curves / Integer factorization algorithms / Lenstra elliptic curve factorization / Factorization of polynomials over a finite field and irreducibility tests / Abstract algebra / Mathematics / Algebra

Fast arithmetic and pairing evaluation on genus 2 curves David Freeman University of California, Berkeley [removed] November 6, 2005

Add to Reading List

Source URL: theory.stanford.edu

Language: English - Date: 2008-06-06 19:27:47
18Coding theory / Algebra / Lenstra elliptic curve factorization / SYmbolic LinK / Finite fields / Mathematics / Integer factorization algorithms

International Mathematical Olympiad Preliminary Selection Contest 2007 — Hong Kong Outline of Solutions Answers:

Add to Reading List

Source URL: www.mathdb.org

Language: English - Date: 2007-10-04 22:57:03
19Elliptic curve / Lenstra elliptic curve factorization / Discrete logarithm / XTR / Elliptic Curve DSA / Prime number / Cyclic group / Hyperelliptic curve cryptography / Hessian form of an elliptic curve / Abstract algebra / Finite fields / Elliptic curve cryptography

Reverse Engineering of Strong CryptoSignatures Schemes

Add to Reading List

Source URL: www.reteam.org

Language: English - Date: 2009-05-17 13:10:56
20Algebraic curves / Modular arithmetic / Analytic geometry / Birational geometry / Conic section / Chinese remainder theorem / Lenstra elliptic curve factorization / Euclidean algorithm / Abstract algebra / Mathematics / Geometry

Journal de Th´eorie des Nombres de Bordeaux 00 (XXXX), 000–000 Solving conics over function fields par Mark van HOEIJ et John CREMONA ´sume

Add to Reading List

Source URL: homepages.warwick.ac.uk

Language: English - Date: 2006-07-31 04:25:06
UPDATE